Collision-free Fault Tolerant Multistage Interconnection Networks Based on Wavelength Division Multiplexing
نویسنده
چکیده
In this paper, the performance of the extra stage Omega (ESO) networks based on wavelength division with limited number of buffers and wavelength converters was analyzed. Since the ESO networks suffer from the problem of internal blocking, therefore, the goal is to minimize the dropping probability by utilizing the available buffers and wavelength converters in the central controller of these networks. The advantage of ESO over the Omega networks is that there is a redundant path from any source to any destination. Having an additional path gives packets more flexibility, thus reducing the probability of packet buffering or dropping.
منابع مشابه
Ëëòóðó ×××××ûò ½ Ëøñóóðð Ôöó ³ ××××× ½ Ööø Ð Ø Øùù ××òòò×× Ôóù Õóùò Ôöóø Ññøø Øó ¾¼¼¼º
An optical multistage interconnection network for optimal all-to-all personalized exchange, They propose an optical multistage interconnection network to realize an all-to-all personalized exchange that only requires one pass to send a message from each node to a different node (to realize a permutation). Hence, the new optical multistage interconnection network only requires n-1 passes for an ...
متن کاملA Class of Highly Scalable Optical Crossbar-Connected Interconnection Networks (SOCNs) for Parallel Computing Systems
ÐA class of highly scalable interconnect topologies called the Scalable Optical Crossbar-Connected Interconnection Networks (SOCNs) is proposed. This proposed class of networks combines the use of tunable Vertical Cavity Surface Emitting Lasers (VCSEL's), Wavelength Division Multiplexing (WDM) and a scalable, hierarchical network architecture to implement large-scale optical crossbar based netw...
متن کاملEfficient Distributed Control Routing and Wavelength Assignment Mechanism for a Scalable Hierarchical Single-hop WDM all-Optical Interconnection Network
In this paper we propose an efficient distributed routing and wavelength allocation method for a Single-hop WDM (Wavelength Division Multiplexing) all-Optical Interconnection Network for Scalable Multiprocessor systems. By wavelength allocation, we mean the assignment of unique wavelength(s) to the access nodes. The WDM techniques enable extraction of a larger amount of usable bandwidth. Routin...
متن کاملSimulated annealing routing and wavelength lower bound estimation on wavelength-division multiplexing optical multistage networks
Ajay K. Katangur Yi Pan Martin D. Fraser Georgia State University Department of Computer Science Atlanta, Georgia 30303 E-mail: [email protected] Abstract. Multistage interconnection networks (MINs) are popular in switching and communication applications and have been used in telecommunication and parallel computing systems for many years. Crosstalk a major problem introduced by an optical MIN, is...
متن کاملFault Tolerant Dense Wavelength Division Multiplexing Optical Transport Networks
Design of fault tolerant dense wavelength division multiplexing (DWDM) backbones is a major issue for service provision in the presence of failures. The problem is an NP-hard problem. This paper presents a genetic algorithm based approach for designing fault tolerant DWDM optical networks in the presence of a single link failure. The working and spare lightpaths are encoded into variable length...
متن کامل